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PEAK-TO-AVERAGE POWER REDUCTION IN AN ORTHOGONAL 
FREQUENCY DIVISION MULTIPLEXING SYSTEM 
Technical Field 

This invention relates to transmission systems and, more particularly, to 

5 Orthogonal Frequency Division Multiplexing (OFDM) transmission systems. 
Background of the Invention 

Orthogonal Frequency Division Multiplexing is used extensively in many 
transmission applications, for example, wireless communications systems, wireless 
LANs, Digital Audio Broadcasting, Digital Subscriber Loops, or the like. Unfortunately, 

10 a major disadvantage of an OFDM system is its large peak-to-average power ratio 
(PAPR). This resuhs because OFDM is a multicarrier transmission system and, 
therefore, it is possible for the carrier components to align their phases and add 
coherently giving rise to large peak amplitudes. Several attempts have been made at 
solving this problem. In one attempt level-clipping is employed in which amplitudes 

15 above a prescribed threshold level are clipped before transmission. This affects the 
orthogonality of the OFDM symbols and, therefore increases the bit-error-rate. Other 
arrangements employ coding schemes to decrease the PAPR; however, the required 
coding overhead reduces the net transmission bit rate. In still other arrangements random 
phases are applied to the OFDM sub-carriers so that PAPR is reduced. However, the 

20 random phase information has to be supplied to the receiver in order to decode the 
received signal. 
Summary of the Invention 

These and other problems and limitations are overcome in accordance with the 
invention by advantageously employing a transmission arrangement in which random 

25 phases are used across the OFDM sub-carrier components and by employing differential 
encoding so that the phase information (i.e., phase values) does not have to be explicitly 
transmitted to a receiver. 

More specifically, the OFDM data symbols are differentially encoded so that the 
phase information on the symbols that are multiplied together in the differential encoder 

30 is the same. 
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In a specific embodiment, assuming use of differential phase shift keying 
(DPSK) encoding, a phase sequence is employed having "F" random phase values, where 
9^ ^ is the phase value in the n'^ sub-carrier in the k'^ OFDM symbol and is periodic in n 
with Fas the period. A current input symbol is then differentially encoded relative to the 

5 V^^ previous encoded output from the encoder so that the phase values on the symbols 
multiplied together in the differential encoding process are the same. Advantageously, 
the differentially decoded output symbol at a remote receiver is substantially equal to the 
corresponding input symbol at the transmitter. 

In another embodiment of the invention, V random phase values are employed in 

10 the phase sequences utilized in the differential encoding process and a threshold is set for 
a representation of the PAPR value at the transmitter. If the representation of the PAPR 
value is less than the threshold value, the corresponding OFDM symbol is transmitted. 
However, if the representation of the PAPR value exceeds the threshold value, the PAPR 
representation is re-computed using different random phase values until the PAPR 

15 representation value is below the threshold or until a prescribed number of iterations of 
the re-computation has been reached. Again, once the PAPR representation value is less 
than the threshold value, the corresponding OFDM symbol is transmitted. If the 
prescribed number of iterations has been reached, the computation process is terminated 
and the OFDM symbol that provided the smallest PAPR representation value is 

20 transmitted. 

A significant technical advantage of the invention is that the phase sequence 
values employed at the transmitter do not have to be transmitted to the receiver along 
with the encoded symbols. 
Brief Description of the Drawing 
25 FIG. 1 shows, in simplified block diagram form, details of one embodiment of the 

invention; 

FIG. 2 graphically illustrates a phase sequence useful in describing the invention; 
FIG. 3 shows, in simplified block diagram form, details of another embodiment of 
the invention; and 
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FIG. 4 is a flow chart illustrating steps in a process for recomputing a PAPR 
representation value and useful in describing the embodiment of the invention shown in 
FIG. 3. 

Detailed Description 

5 FIG. 1 shows, in simplified block diagram form, details of one embodiment of the 

invention. In this embodiment of the invention, a differential phase shift keying (DPSK) 
system is used and a phase sequence J having K random phase values a^, where v = 
0, 1 , . . (F- 1) is employed such that 

^„W=«v, v = 0,l,...,(F-l) , (1) 

10 where ri is an integer such that 0 < (n T + v) < (A^ - 1) . That is, 6'„^ is periodic in n, with 

Fas the period. An example phase sequence is shown in FIG. 2, where F = 3. 

In this example, as shown in FIG. 1 differential phase shift keying (DSPK) 
encoder 101 generates 

D:,=C„,DI,,, (2) 

15 where C„ ^ is the complex data symbol input and Z)„^i is the differentially encoded output 

complex data symbol component in the n'^ sub-carrier in the k"" OFDM symbol, 
corresponding to C„ ^ . This is realized by supplying C„^ as an input to differential 

encoder 101 and, therein, to a first input of multiplier 102. An output D^j^ is supplied to 

delay unit 103, which yields Dl_y^^. In turn, Dl_y^^ is supplied to a second input of 

20 multiplier 102 where it is multiplied with to yield Dlj^. Thus, the current input 

symbol C^,^ is differentially encoded with respect to the V* previous differentially 

encoded output D^j^ , namely, Z)[.^,^ . It is noted that differential encoder 101 is of a type 

known in the art. Then, Dlj^ is supplied to phase sequence unit 104 where it is 

multiplied by e'^"" to yield the inverse fast Fourier transform (IFFT), namely, 
25 E„_,=e^'-^D:„ n = 0,l,...,(iV-l). (3) 
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Then, is supplied to inverse discrete Fourier transform (IDFT) unit 105 that 
generates the sequence of IDFT versions of denoted by {e^ J, for 

m = 0,l,...,(iV-l) as follows: 



It: 
J — nm 



e.,=I^E„,e^ , m = OA,...,iN-l). (4) 

5 Sequence {^^^ J is digital-to-analog converted via D/A converter 106 to yield an analog 
signal representation of the transmitted baseband signal for the k'^ OFDM symbol, 

0 otherwise 

<. 

that is supplied to transmission channel 108 to be transported to a remote receiver, in 
known fashion. Thus, it is seen that equation (4) is used in equation (5) to determine the 

10 N transmit samples, sl(kT, ^ = 0,1,...,(7V-1) , where , the effective transmit 

duration of an OFDM symbol, is given by the sum of OFDM symbol interval and the 
cyclic extension duration 7^. Also, the number of sub-carriers is and the total 

bandwidth of the transmitted signal is approximately — . 

At the remote receiver, a received version of 4(0. namely, ^(0, is analog-to- 
15 digital converted via A/D converter 109 and the resultant digital signal is supplied to 
discrete Fourier transform unit 1 10 where a DFT is performed on the samples to obtain 

n = 0,l,2,...,(A^-l). (6) 
Note that in the above transform process channel impairments have been ignored such as 
fading and additive noise. Then, R^j^ is differentially decoded, in this example, via 
20 differential phase shift keyed (DPSK) decoder 1 1 1 to yield 

where indicates the complex conjugate. Using the relationships of equations (2) and 
(6) with equation (7), it can be shown that 



4 



V. Weerackody 29 



Since, ^ has been chosen such that it is periodic in n, with period V, it can be shown 

that in the absence of channel impairments and noise that at the receiver 

C =C (9) 

5 Thus, it is seen that there is no need to explicitly transmit the phase information, 

i.e., phase values, as overhead with the transmitted symbols, and the PAPR is reduced, in 
accordance with the invention. 

FIG. 3 shows, in simplified block diagram form, details of another embodiment of 
the invention. The elements of the embodiment shown in FIG. 3 that are essentially 

10 identical as those employed in the embodiment of FIG. 1 have been similarly numbered 
and will not be described again in detail. As indicated above, it is not necessary to 
explicitly transmit the phase sequences { 0^ j^ } because they are periodic in n and there are 
F random phases a,, v = 0, 1, It may be desirable to select a threshold value 

for the PAPR. Then, if the PAPR is equal to or less than the threshold the corresponding 

15 symbol is transmitted. However, if the PAPR exceeds the threshold value then the PAPR 
is recomputed using a different set of phase values until it becomes equal to or less 
than the threshold. Since the computational power of the transmitter is limited, only a 
prescribed number of iterations of the recomputing process is made. Specifically, after 
the p'^ iteration of the computation of PAPR, the OFDM symbol that yields the smallest 

20 value for PAPR is selected and transmitted. 

To this end, the transmitter includes output control 301 for controlling, via { d^j^ } 

selection processor 302, transmission of the OFDM symbols to a remote receiver. { O^j^ } 
selection processor 302 also controls the selection of new phase values via select { ^ } 
unit 303. Select { d^j^ } unit 303 supplies the new phase values { 9^ ^ } to phase sequence 
25 unit 104 where they are employed to generate new values for E^j^ . 

FIG. 4 is a flow chart illustrating steps in a process for recomputing a PAPR 
representation value and useful in describing the embodiment of the invention shown in 
FIG. 3. Specifically, FIG. 4 is a flow chart of the operation of { ^„ ^ } selection processor 
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302, Thus, the process is started in step 401. Thereafter, step 402 sets the iteration index 
p = 0, i.e., initializes the process. Step 403 generates a prescribed relationship ^ 

which is a representation of PAPR. To this end, sequence {^^ J , where m = 0, 1, (7V- 
1), is supplied from inverse discrete Fourier transform unit 105. Then, step 404 tests to 

5 determine whether Y,\e^^k\ < Threshold . If the test result in step 404 is YES, control is 

returned to step 402 and step 405 causes the current phase sequence { d^j^ } to be selected 

by sending an appropriate control signal to select { O^j^ } unit 303 (FIG. 3). Additionally, 

a control signal is supplied to transmission control 301 (FIG, 3) to enable it to transmit 
the corresponding OFDM symbol, i.e., to be in a transmit state. Note that transmission 

10 control 301 is normally in an inhibit transmission state. Returning to step 404, if the test 
resuk is NO, step 406 tests to determine if count < p, i.e., whether fewer than p 
recomputation iterations have been made. If the test result is YES, the p'^ iteration has 
not been reached and step 407 causes a new phase sequence { 0^ j^ } to be selected. To 
this end, an appropriate control signal is sent to select { } unit 303 (FIG. 3) in order to 

15 effect the selection. Additionally, step 408 sets p =p+\,md then control is returned to 

Step 403 which recomputes ^\e^^k\ ^^ing the new sequence {e^ J based on the new 
phase sequence J. Returning to step 406, if the test result is YES, the p'^ 

N-] 2 

recomputation iteration has been reached and the value of ^till greater than 

m=0 

the Threshold value. In this instance step 409 then selects the phase sequence { 6^ j^ } that 
20 yielded the smallest value for Y,\^m,k\ during the p iterations. An appropriate control 

signal is sent to select { <9„^ } unit 303 (FIG. 3) in order to effect the selection. Also, a 
control signal is supplied to transmission control 301 (FIG. 3) to enable it to transmit the 
corresponding OFDM symbol. Control is also returned to step 402 where the 
computation process is initializes by setting ^ = 0. 
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It has been observed that for increasing values of V and p the probability of 
clipping decreases and that it is possible to obtain arbitrarily small values of probability 
by increasing the number of iterations p. 

The above-described embodiments are, of course, merely illustrative of the 
5 principles of the invention. Indeed, numerous other methods or apparatus may be 
devised by those skilled in the art without departing from the spirit and scope of the 
invention. Moreover, the invention may be implemented as hardware, as an integrated 
circuit, via programming on a microprocessor, on a digital signal processor or the like. 
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